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摘要 


数论 有 着 悠久 的 历史 ,从 数字 产生 开始 就 伴随 出 现 了 一 些 简单 地 数论 问题 ， 
经 历 几 千年 的 发 展 , 这 门 古老 的 学 科 魅 力 依旧 , 在 科技 迅猛 发 展 的 近 现代 依然 
扮演 着 不 可 或 缺 的 角色 .其 中 一 些 数论 问题 的 研究 和 解决 具有 重大 而 深远 的 意 
3L. 随 之 而 来 也 不 断 有 一 些 新 的 问题 被 提出 并 吸引 一 大 批 学 者 去 研究 和 解决 
它 ,其 中 方程 的 解 的 问题 一 直 都 是 数论 研究 中 的 一 项 重要 内 容 . 

本 文 主要 是 运用 初等 方法 对 Smarandache 函 数 ; 约 数 和 函数 和 其 他 一 些 特殊 
数论 函数 方程 的 解 得 问题 进行 了 研究 , 具体 研究 成 果 包 括 以 下 几 方 面 的 内 容 : 

1， 对 任意 正 整数 n 著名 的 Smarandache 函数 S(n) 定义 为 S(n) 


min{m:m € N,n | m!), ifj f Smarandache 函数 Zi(n) 定义 为 Z1(n) 
min (m : m € N,n | I? - 22 e .---- m?), RN 为 所 有 正 整数 集合 . 主要 目的 
是 研究 方程 Z1(n) - 12 S(n) 的 可 解 性 , 并 利用 初等 方法 得 到 了 该 方程 的 所 有 
正 整 数 解 ， 同 时 也 给 出 了 所 有 解 的 具体 表示 形式 . 

2. 对 于 正 整数 n, 设 n= pp ps? -- per 是 n 的 标准 分 解 式 , 又 设 o(n) Z& n 
的 约 数 之 和 . 本 文 运用 初等 数论 方法 讨论 了 函数 方程 a(n) = k(n 十 1) 的 正 整 
数 解 (kn), WERT: 4 r= 2 时 , 该 方程 仅 有 正 整 数 解 (k,n) = (2, 29155), 其 
中 ps = 20141 一 3. 

3. 设 b 是 大 于 3 的 正 奇 数 . 本 文 运用 初等 方法 以 及 同 于 性 质 讨 论 了 不 定 方 
FERNY? = (2 十 2)7 — UT] ERRE, y, n) LEE XE TE 91 B, 对 于 b F 7(mod8) 
的 情况 给 出 了 该 方程 的 全 部 解 ， 从 而 部 分 地 解决 了 该 方程 的 可 解 性 问题 . 


关键 词 
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Abstract 


Number theory has a long history,from Numbers start with some simple 
arithmetic problems, after thousands of years of development, the ancient sub- 
ject, charming, in the rapid development of science and technology still plays 
an indispensable role in modern times, some theory problems of research and 
has great and far-reaching significance. Along with some new problems have 
been proposed and attract a large number of scholars to study and solve it, and 
the problem that the equations have been an important content in the study of 
number theory. 

This paper mainly through the elementary method to study the Smaran- 
dache function; sum of divisors function and some other special arithmetic func- 
tion equation can solve problem of specific research results include the following 
aspects of content: 

1.For any positive integer n, the famous Smarandache function S(n) 
defined as the smallest positive integer m such that n|m!. That is, 
S(n) = min(m:m € N,n|m!). The pseudo Smarandache function Zj(n) 
defined as the smallest integer m such that n| emt) or Zi(n) = 
min (m : m € N,n | 1? -- 22 +--+ m?), where N denotes the set of all posi- 
tive integers. The main purpose is to study the solvability of the equation 
Z\(n) +1 = S(n), and using the elementary method to give its all positive solu- 
tions, at the same time, we also give their exact representation of all solutions. 

2.For any positive integer n, let n = p?! p5? --: p?* denote the factorization 
of n, and let a(n) denote the sum of divisors of n . In this paper, using some 
elementary number theory methods, the positive integer solutions (k,n) of the 


functional equation e (n) = k(n +1) are discussed . We prove that if r = 2, then 


ii 


the equation has only the positive integer solutions (k,n) = (2,2?!p3), where 
p; = 2H — 3, 

3.Let b be a positive odd integer with b > 3. In this paper, using some ele- 
mentary methods and the properties of congruence, the positive integer solutions 
(x,y, n) of the equation n” = (b 4-2)? — b” are discussed, and all solutions of 
the equation are determined for b Æ 7(mod8), which part solved the problems 


of the solvability of the equation. 


Keywords 


Functional equation; Positive integer solution; sum of divisors; Elementary 


method; exponential diophantine equation. 
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81.1 ”数论 发 展 历史 


自从 人 类 有 文字 记载 以 来 ，1 2, 3,… 就 已 经 与 人 们 的 日 常生 活 紧密 联系 
在 一 起 ， 随 着 整数 的 产生 ， 伴 随 着 也 出 现 了 一 些 与 之 有 关 的 数学 问题 , 在 日 常 
生产 生活 中 形成 的 与 整数 有 关 的 问题 及 解决 此 类 问题 的 方法 也 是 数论 形成 的 雏 
形 . 自古 代 开 始 , 数学 家 就 非常 重视 对 整数 性 质 的 研究 ， 然 而 直到 19 世纪 还 没 
有 形成 一 门 完整 统一 的 学 科 . 而 我 国 作为 世界 四 大 文明 古国 , 亦 有 许多 著名 的 
古籍 中 都 有 关于 数论 的 记载 .《 孙 子 算 经 》 下 卷 第 二 十 六 题 中 所 记载 就 是 孙子 
命题 并 附 有 和 解答， 而 将 其 推广 并 创立 出 完整 理论 体系 的 则 是 我 国 南宋 著名 数学 
家 秦 九 韶 . 也 就 是 如 今 闻 名 世界 的 "中 国 剩 余 定理 * 即 孙子 定理 . 它 的 产生 对 数学 
的 发 展 起 着 至 关 重 要 的 推动 作用 ,为 数论 的 发 展 做 出 了 不 可 磨灭 的 贡献 . 

由 于 各 种 原因 中 国人 在 曾经 创造 了 无 上 辉煌 之 后 逐渐 沉寂 ,在 经 历 了 一 些 
列 战 乱 之 后 中 国 进入 了 漫长 而 黑暗 的 时 期 .之 后 的 近 干 年 中 在 包括 数学 领域 在 
内 的 众多 自然 科学 领域 均 远 远 落 后 于 西方 世界 ,而 世界 的 男 一 端 却 没有 因此 停 
下 脚步 ,发 生 于 14 世 纪 首 起 于 意大利 的 文艺 复兴 运动 在 之 后 的 近 两 百年 席卷 欧 
洲 , 极 大 地 解放 了 思想 领域 , 随 之 而 飞速 发 展 的 就 是 自然 科学 技术 等 .从 15 世纪 
开始 , 欧洲 大 陆 就 不 断 涌现 出 一 大 批 著名 的 数学 家 如 费 马 , 欧 拉 , 高 斯 , RS 
A. 他 们 对 于 数学 的 发 展 特别 是 数论 的 发 展 做 出 了 卓越 的 贡献 ,解决 了 数学 发 展 
过 程 中 的 诸多 瓶颈 问题 并 提出 了 一 系列 具有 深远 影响 的 问题 猜想 . 其 中 标志 性 
的 事件 就 是 1801 年 德国 数学 家 高 斯 发 表 的 著作 《算术 研究 》, 它 的 产生 书 揭 开 
了 现代 数论 的 新 篇 章 , 同时 也 标志 着 数论 正式 成 为 一 门 独立 的 学 科 . 在 这 该 书 
中 高 斯 首次 把 整数 研究 符号 统一 化 , 并 提出 同 余 理论 , 发 现 著名 的 二 次 互 反 律 . 
而 数论 的 重要 性 和 巨大 魅力 也 让 高 斯 赞 道 数 论 可 比 数学 中 的 皇冠 , 许多 数学 家 
之 后 也 将 数论 中 一 些 疑难 问题 誉 为 皇冠 上 的 明珠 ,因为 其 独特 的 魅力 无 时 无 刻 
都 在 吸引 着 许多 数学 家 为 了 摘 取 这 些 明珠 而 进行 深入 的 研究 . 下 面 列举 一 些 著 
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第 一 章 AR 
名 的 数论 难题 : 费 马 猜想 与 黎 曼 猜想 . 下 面 是 费 马 提出 的 猜想 : 
当 n > 2 时 , 关于 zx,y,z 的 不 定 方程 


g^ beg? ut. 


的 整数 解 都 是 平凡 解 , 即 

on 是 偶数 时 :(0, +m, +m) 或 (+m, 0, +m) 

当 n 是 奇数 时 :(0,m,m),(m,0,m) 或 (m, —m, 0) 

这 是 17 世纪 由 法 国 数学 家 费 马 提出 之 后 被 称 为 “ 费 马 猜想 ”该 猜想 最 早 
出 现在 费 马 的 《页 边 笔 记 》 之 中 .该 猜想 自 提出 以 来 无 数 数学 家 证 明 此 问题 而 
AVES), 尽管 费 马 表明 他 已 经 找到 一 个 绝妙 的 证 明 却 因 页 边 没有 足够 的 空位 
写 下 ， 但 终究 是 没有 留 给 后 来 者 任何 的 线索 .为 了 该 猜想 的 证 明 , 数学 家 们 经 过 
三 个 多 世纪 的 努力 ， 直 至 英国 数学 家 安德鲁 。 HRM (Andrew John Wiles) 
在 九 十 年 代 初 才 给 与 了 彻底 的 证 明 ， 至 此 费 马 猜想 终于 可 以 被 正式 称 之 为 “ 费 
马 大 定理 ”. 困扰 着 无 数 数学 家 们 三 百 多 年 的 数学 难题 终 得 以 完美 解决 . 同时 
费 马 还 提出 过 许多 猜想 比如 平方 数 问题 , 费 马 数 等 , 费 马 同时 还 研究 过 完全 数 ， 
亲 和 数 等 . 他 对 数论 的 发 展 研究 做 出 了 不 可 磨灭 的 贡献 , 极 大 地 对 推进 了 近 现 
代数 论 的 发 展 . 

另 一 著名 的 猜想 即 歼 曼 猜想 它 是 由 德国 大 数学 家 波恩 了 哈 德 。 BB 

(Bernhard Riemann) F 1859 年 提出 . 它 是 数学 中 一 个 重要 且 著 名 的 未 解决 

问题 ， 自 提出 以 来 至 今 吸 引 了 许多 出 色 的 数学 家 为 之 绞 尽 脑汁 却 仍然 没有 完全 
解决 . 希 尔 伯 特 曾 说 ， 如 果 他 在 沉睡 1000 年 后 醒 来 ， 他 将 问 的 第 一 个 问题 就 
E: 黎 曼 猜想 得 到 证 明了 吗 ? 

中 国 在 经 历 了 漫长 的 近乎 停滞 的 发 展 后 终于 在 20 世 纪 开 始 奋起 直 追 ,在 一 
些 基 础 科学 领域 发 展 迅 速 ,而 作为 数学 中 占有 极 大 比重 的 数论 中 国人 再 次 向 世 
界 证 明了 自己 . 先后 涌现 出 一 大 批 享誉 中 外 的 著名 数学 家 如 华罗庚 , 闵 病 箱 , 王 
元 ,陈景润 , 潘 承 洞 等 .特别 是 陈 景 瑞 对 于 哥 德 巴赫 猜想 的 证 明 , 虽 然 没 有 完全 证 
明 该 猜想 ,但 他 得 到 的 结果 却 是 迄今 为 止 最 为 完美 的 结论 . 正 因为 这 样 一 批 杰出 
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数学 家 的 引导 和 影响 ,使 得 中 国 的 数学 特别 是 数论 学 科 的 发 展 后 来 居 上 ,处 于 世 
界 领先 水 平 . 
同样 也 正 是 因为 无 数 的 数学 家 一 直 以 来 的 研究 和 不 断 出 现 的 未 解决 的 问题 
的 使 得 数论 这 门 古老 的 学 科 也 焕发 出 了 新 的 活力 , 并 衍生 出 了 许多 的 分 支 学 科 
如 解析 数论 , 代数 数论 , 几何 数论 ， 计 算数 论 , 超越 数论 , 组 合 数论 等 .使 得 数论 
能 够 在 科技 飞速 发 展 的 今天 也 占有 重要 的 位 置 和 作用 . 


$12 ”研究 背景 


数论 函数 方程 的 解 得 问题 一 直 是 数论 研究 特别 是 初等 数论 中 的 一 项 重要 
内 容 ,我 国 古代 也 有 许多 关于 这 方面 的 记载 .在 如 今 研究 方程 的 解 依然 具有 重要 
且 深 远 的 意义 . 下 面 我 们 来 介绍 几 类 函数 方程 ,首先 是 著名 的 Smarandache FÉ 
数 Sin), 它 是 由 著名 美 籍 罗 马 尼 亚 数论 专家 F.Smarandache 教授 1993 年 在 
他 的 《Only Problems, Not Solutions》 一 书 中 首先 提出 的 ， 之 后 便 吸 引 了 一 大 
批 学 者 去 研究 , 先 来 了 解 下 相关 内 容 : 

对 任意 正 整 数 n, Smarandache PAW S(n) 定义 为 最 小 的 正 整 数 m 使 
得 n|m!. 即 就 是 : S(n) = min(m: m € N,n | m!). 

许多 学 者 对 此 进行 了 研究 : 

陆 亚 明 [6] 研究 了 方程 

k 


S(mi + m2 +--+ + mx) = 》 S(mi) 


i=1 


的 可 解 性 , 利用 解析 数论 中 的 三 素数 定理 证 明了 对 任意 正 整数 大 > 3, 该 方程 有 
无 穷 多 组 正 整数 解 (m, m,m). 

张 文 鹏 [7] 研究 了 函数 Z(n) = min(m:me N,n | 26532) 对 于 方 
程 Z(n)=S(n) 及 Z(n)+1=S(n) 的 可 解 性 问题 ， 给 出 了 如 下 的 结论 : 

对 任意 的 正 整 数 n > 1, 函数 方程 Z(n) = Sin) 成 立 当 且 仅 当 m = pm, 其 
中 p 为 奇 素数 , m 为 H 的 任意 大 于 1 的 因数 


第 一 章 绪论 
对 任意 正 整数 n, 函数 方程 Z(n)+1= S(n) 成 立 当 且 仅 当 n = pm, p X 
奇 素数 , m 为 PF 的 任意 正 因数 . 
在 《Only Problems, Not Solutions》 一 书 中 提出 的 许多 问题 都 得 到 了 解决 
和 推广 , 并 获得 了 不 少 有 价值 的 结论 , 这 里 就 不 再 一 一 装 述 . 
其 次 介绍 一 下 约 数 和 函数 , 约 数 和 函数 o(n) 是 数论 中 的 一 个 基础 而 又 重要 
的 数论 函数 , 它 与 许多 著名 的 数论 问题 都 有 联系 ,如 亲 和 数 问题 及 完全 数 问题 , 相 
关内 容 如 下 : 
对 于 任意 的 正 整数 n, 设 oln) 表示 n 的 所 有 约 数 之 和 , 即 
o(n)= Vd 
d|n 
BA ”的 约 数 和 函数 .关于 c(m) 进 行 了 许多 研究 : 
Florian Luca [24] 证 明了 对 任意 的 正 整数 z 都 不 满足 等 式 o(F,) = c(z) = 
Fa + zB] 
定理 任意 一 个 Fermat 数 既 不 是 完全 数 也 不 与 任何 正 整数 成 为 一 对 亲 和 数 ， 
徐闻 和 徐 润 章 [30] 讨论 了 函数 方程 R(n) = o(n)/(n+1) 的 整数 值 问题 . 
最 后 我 们 再 来 了 解 一 下 有 关 Diophantine 方 程 ,Diophantine 方 程 也 就 是 整 系 
数 多 项 式 方 程 是 指 变量 仅 为 整数 的 整数 等 式 , 即 


az? + agr? pss 市 a, zb = 


Haj, bj, c 均 为 整数 . 若 能 找到 其 中 一 组 整数 解 就 称 之 为 有 整数 解 . 

该 方程 理论 的 形成 和 发 展 自 二 十 世纪 开始 至 今 是 数学 特别 是 数论 发 展 和 研 
究 的 一 个 很 重要 的 内 容 .本 文 就 是 在 根据 L. Jeámanowicz BUMN. Terai BISA 
关于 方程 


a? +W=c’,z,y,zEN 


的 早期 工作 和 提出 的 问题 研究 的 基础 上 进行 了 推广 和 延伸 . 
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$13 ”研究 成 果 及 内 容 


本 文 主要 内 容 如 下 : 

1. 研究 方程 Z1(n) +1 = S(n) 的 可 解 性 , 并 利用 初等 方法 得 到 了 该 方程 的 
所 有 正 整数 解 ， 同 时 也 给 出 了 所 有 解 的 具体 表示 形式 . 

2. 运用 初等 数论 方法 讨论 了 函数 方程 oln) = k(n 十 1) 的 正 整数 
解 (k,n)， 证 明了 : 当 7 = 2 时 , 该 方程 仅 有 正 整 数 解 (kn) = (2,2 p2), 其 
中 po 29d — 3. 

3. X5 FH] AS JE ERE AR TE E Ve T ARE BMY = (b+ 2)" — v RS 
正 整 数 解 (z,y,m) 的 存在 性 问题 , 对 于 5b 关 7(mod8) 的 情况 给 出 了 该 方程 的 全 部 
解 ， 从 而 部 分 地 解决 了 该 方程 的 可 解 性 问题 . 
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第 二 章 BÉ Smarandache 函数 S(n) 及 Zi(n) 的 方程 及 
其 整数 解 


82.1 引言 


对 任意 正 整 数 n, 著名 的 Smarandache 函数 S(n) 定义 为 最 小 的 正 整 
数 m 使 得 njmi. 即 就 是 : S(n) = min (m : m € N,n | m!); 而 伪 Smarandache 
函数 Z(n) 定义 为 最 小 的 正 整 数 m 使 得 nll+2+---+m. 或 者 Z(n) = 
min (m:m € N,n | 1-2 4 m], 其 中 为 正 整 数 集合 . 本 文 定义 一 个 新 
的 伪 Smarandache 函数 Z,(n) 如 下 : Zi(n) 为 最 小 的 正 整数 m 使 得 n|1? + 
2 十 .… 十 m2. 或 者 Zn) = minf{m: m € N,n | 1? - 22 e... c m?), RFR 
XX S(n)A&Z(n) 的 性 质 以 及 包含 该 函数 的 方程 ， 许 多 学 者 进行 了 研究 ， 获 得 了 
不 少 重 要 的 结论 , 参阅 文献 [四 ]-[11]. PBA BUS [5] 对 5(n) 的 值 分 布 进行 了 研 
究 ， 证 明了 渐 近 公式 
Y (S(n) - P(n))? = a o ( =) , 
Pi 
其 中 P(n) 为 n 的 最 大 素 因 子 ，C(s) 表示 Riemann zeta- ER x. 
陆 亚 明 [6] 研究 了 方程 


k 
S(m4 + ma Tomy) = M S(m) 
i=1 


的 可 解 性 , 利用 解析 数论 中 的 三 素数 定理 证 明了 对 任意 正 整 数 k> 3, 该 方程 有 
无 穷 多 组 正 整数 解 (my, ma, m). 

aK CMS [7] 研究 了 函数 Z(n) = min(m:m € N,n | 65229) 对 于 方 
程 Z(n) = S(n) 及 Z(n)+1 = S(n) 的 可 解 性 问题 ， 给 出 了 如 下 的 结论 ; 

对 任意 的 正 整 数 n > 1, 函数 方程 Z(n) = S(n) RAAEN n = pm, 其 
中 为 奇 素数 , m 为 223 的 任意 大 于 1 的 因数 
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对 任意 正 整数 n, 函数 方程 Z(n) +1 = S(n) 成 立 当 且 仅 当 n = pm, p 为 
AR, m 为 P533 的 任意 正 因数 . 

函数 Zin) 的 有 关 性 质 也 有 不 少 学 者 进行 了 研究 参阅 文献 [16]-[18], KTR 
数 Zi(n) 的 性 质 ， 我 们 至 今 知道 的 很 少 ， 甚 至 还 不 知道 是 否 有 人 研究 . 然而 ， 
我 们 认为 这 个 函数 与 Z(n) 应 该 有 类 似 的 性 质 ， 因 此 值得 研究 . 本 文 主要 是 利 
用 初等 方法 对 方程 S(n) = Zi(n) +1 的 可 解 性 进行 研究 ， 并 获得 了 该 方程 的 所 
有 正 整数 解 ， 同 时 也 给 出 了 该 方程 所 有 解 的 确切 表示 形式 , 即 就 是 证 明了 下 面 
的 : 

定理 . 对 任意 正 整数 n, WE S(n) = Zi(n) +1 成 立 当 且 仅 当 n = pl, 其 
中 p > 5 ARMA 2p 17468, 1 为 SVC) ARS E 的 任意 正 因数 . 


§2.2 ”定理 的 证 明 


这 节 我 们 利用 初等 方法 以 及 Smarandache 函数 S(n) 的 有 关 性 质 给 出 定理 
的 直接 证 明 . 文中 所 用 初等 数论 知识 可 以 在 文献 [3][12][19] 中 找到 ， 这 里 不 再 
mE. 下 来 证 明 本 文 的 结论 : 

对 任意 正 整 数 n， 假 定 它 的 标准 分 解 式 为 


a1 pa, 


n = pi pe Pk", 
于 是 由 Smarandache 函数 的 性 质 可 得 
S(n) = max {S(p{"), S(p7?),--- , S(p;*)). 


不 妨 设 S(n) = S(p*), 于 是 由 5(n) 的 简单 性 质 可 知 


4 S(p*) = ph, TA h € a, BA n = p?l, (Lp) =1, S(l) < S(p?), 那么 要 使 方 
fE S(n) = Zi(n) +1 ÈZ, BB ph = Zi(n) +1, VA Zi(n) = ph— 1. 我们 再 
从 Zi(n) 的 定义 出 发 可 知 : 


at (ph — phe x 
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E 
es poy Pr Pe M gren e em 1) 
由 (ph—1,p) = 1, (2ph — 1, p) 2 1 WEZ ERREA p! |h. 现在 对 a 3t 
行 分 类 讨论 : 
(1). 3:49 = 1 Hf, p! = p? = 1, 可 得 1|h. 因为 hh<a, 所 以 h=1. 从 而 
4 n — pl, (p,l) = 1, S(n) = S(pl) = S(p), Zi(n) =p- 1. 从 Zi(n) 定义 出 发 有 
ne zs 1) 


ZES p 5, HJ 
m(m + 1)(2m + 1) 
1 一 一 一 一 一 
6 
854 p|m, p|m 十 1 或 p|2m 十 1, AW Zi(n) 为 满足 方程 的 最 小 的 正 整数 m. 
PU p=m KR p-m-r133&p-2m-4 1, 
H4 pm 时 ， 


p(p + 1)(2p + 1) 
6 


n| 


Bp 
Pt Op 1) 
6 
方程 Z,(n) =p 5 S(n) = Zi(n) +1 FE, Sp=mt+i1 WN m=p-l, 


MED C) 


RH 
(p — 1)(2p - 1) 
= 


方程 Z1(n) =p—1 满足 S(n) = Zi(n) +1, 因为 (p—1,p) =1,(2p—1,p) =1 
d 2p 一 1 为 素数 则 S(n) 22p—1 5 S(n) =p FE, 所 以 2p — 1 NAR, 


4 p=2m+1WH 


_p-1 p(?-—l1) 
We 
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即 


2 
pr —1 BE a 


因为 S(n) = p 这 时 Zi(n) +1= E 5 S(n) = Zi(n) +1 FE, 从 而 得 到 满足 
条 件 的 Zi (n) +1 = S(n) 解 为 2p — 1 AAR, 1 为 SVCD Bg. 271 的 任 
意 正 因数 . 

(2). 4a > 2 ĦA p% | h, BI pel < h <a, E Slin) = Zi(n) 4- 1, 因为 
任意 的 素数 p > 3,a > 2 不 等 式 均 不 成 立 ， 

当 p==2,Q 二 2 时 S(n) = Zi1(n) 十 1 成 立 , 带 入 方程 S(n) = Zi(n) +1 不 
成 立 , H p = 2,a > 2 时 不 等 式 不 成 立 , 所 以 n 只 能 分 解 为 n = pl (Lp) =1. 
也 就 是 对 任意 的 n= pla > 2 方程 S(n) = ZY(n) - 1 无 解 . 

现在 考虑 当 p = 2,3, Bl S(n) = 1,2,3,4 时 有 n= 1,2,3,4,6,8,12,24. 分 
别 代 入 5(n) 和 Zi(n) 4-1 中: 

n= 1,S(1) =1,2,(1)+1=2; 

n = 2, S(2) 22,7,(2) +1 = 4; 


( 

( 
n= 3,5) =3,2,(3 
n = 6, 5(6) = 3, Z, (6 

( 


+1 
+1=5 
+1 


n = 4, S (4) = 4, Ži 4 


i 


) 
) 
) 
) 
) 
n = 8, S(8) = 4, Z,(8) + 1 = 
n = 12, S(12) = 4,Z,(12) +1 = 9; 
n = 24, S(24) = 4, Z1 (24) + 1 = 144. 
综合 以 上 各 种 情况 ， 定 理 得 到 了 证 明 . 
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第 三 章 “关于 数论 函数 方程 o(n) = k(n 十 1) 解 的 问题 
$3.1 引言 


设 是 全 体 正 整 数 的 集合 . 对 于 正 整数 n, 设 oln) 表示 n 的 所 有 约 数 之 
和 , 即 


o(n) = Xx d 


din 

称 为 ”的 约 数 和 函数 . ———— 历史 上 很 多 
著名 的 数学 难题 (例如 完全 数 问题 , 亲 和 数 问题 ) 都 与 该 函数 有 关 (参见 文 
献 [20]-[26]). 

Florian Luca [24] 证 明了 对 任意 的 正 整数 z 都 不 满足 等 式 o(F) = olx) = 
Fa + zB 

定理 1 任意 一 个 Fermat 数 既 不 是 完全 数 也 不 与 任何 正 整 数 成 为 一 对 亲 和 

沈 忠 华 和 于 秀 源 [25] 证 明了 对 任意 正 整数 y 均 满足 不 等 式 c(j(z)) = o(y) = 
f(z) 十 y, 其 中 f(z) = a” + 1z 是 一 个 任意 的 正 偶数 ,并 证 明了 以 下 几 个 定理 

定理 2 对 于 正 整 数 z,yz >y > 1,(z,y) = 1,z,y 一 奇 一 偶 ,定义 f(x,y) = 
I” +y” , 则 了 (zx,y) 不 与 任何 正 整数 构成 一 对 亲 和 数 . | 

定理 3 对 于 正 整 数 z,yz > y (ry = 1,7x,y 一 奇 一 偶 ,定义 f(z,y) = 
z? - y?" , 则 f(z,y) 不 是 完全 数 . 

定理 4 对 于 形 如 f(a,b) = a?” + 6?" ((a,b) = La > b> 1) 的 一 类 正 整数 , 它 的 
所 有 素 因数 的 个 数 ( 含 相等 的 ): 不 超过 [人 :2] 个 .[z] 表示 不 超过 z 的 最 大 整数 . 

BGR RAM RAS [30] 讨论 了 R(n) = a(n)/(n 十 1) 的 整数 值 问题 . 显然 ， 
这 一 问题 等 价 于 函数 方程 


a(n)=k(n+1),k,neNn (3.1) 


的 求解 问题 . 对 此 , Sc [30] 提出 了 以 下 猜想 : 
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猜想 方程 (3.1) RAIA k > 2 的 解 (k,n). 
由 于 方程 (3.1) 在 形式 上 与 完全 数 和 广义 完全 数 的 定义 相似 (参见 文 [20] 
的 问题 B1), 所 以 可 以 肯定 这 是 一 个 非常 困难 的 问题 . 
当 n> 1 时, 设 
n = py pa? pr (3.2) 
是 n 的 标准 分 解 式 , 其 中 pli = 1,2,… ,7) 是 适合 pi < po < … < pr 的 素 
Faili = 1,2,.… ,7) 是 正 整 数 . 对 此 ， 文 [5] 运用 初等 方法 证 明了 : 4r=1 
时 , 方程 (3.1) AR (k,n) = (1,p1); 4 r= 2, A min(o1,02) = 1, 方程 (1) 
仅 当 pi = 2 H po = 2% +! — 3 AAR (k,n) = (2,2%p2). 这 些 结果 解决 了 上 述 
猜想 在 7 = 二 1 和 7 =2 A min {ai,Q2} = 1 时 的 情况 . 本 文 运用 初等 方法 完整 
地 解决 了 该 猜想 在 + = 2 时 的 情况 , 即 证 明了 : 
定理 5 当 r = 2 时 , 方程 (3.1) RAB (k,n) = (2,2%p2), 其 中 p = 
get, 
另外 , X [30] 还 讨论 了 n 是 无 平方 因子 时 的 情况 , 证 明了 : 对 于 给 定 的 正 
整数 tt > 1, 方程 (3.1) 至 多 有 一 组 解 (k,n) 3à& k=t hn 是 无 平方 因子 正 
整数 . 对 此 , 本 文 证 明了 以 下 结果 : 
定理 6 方程 (3.1) MAK (k,n) = (1,2) 可 使 n 是 无 平方 因子 正 偶 数 . 


§3.2 ”定理 的 证 明 


证 明 结 论 之 前 首先 给 出 几 个 需要 的 引 理 : 
引 理 1 Xn = pt py? py Pa; > 0,i = 1,2…,k,p1 < pz < … < pk 是 
素数 , 则 


Qi 十 ] TM 1 JH pig 1 


pi—1 px—1 
证 明 参见 文献 [12][22][28] 
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引 理 2 对 任意 的 素数 p, 有 
1 1 
a dee rg ic Ti 
Pj pj pj -1 
证 明 设 


1 1 
1 二 + 一 十 :… 十 一 -二 
2j p? f(a5) 
, AZ, > 0,8 = 1,2,…, 则 f(ay) > f(a; — 1) 那么 


jefe 2; 
f(aj) = EC < ot 
j 二 1,2,…,p 为 素数 . 
定理 5 的 证 明 : AW o(1) = 1, 所 以 方程 (3.1) 显然 没有 适合 n = 1 的 


解 (kn). 当 n > 1 时 , 设 (3.2) 是 的 标准 分 解 式 . WR r = 2, WA (3.2) 可 得 
n = pi p3? (3.3) 


设 (k,n) 是 方程 (1) 的 一 组 适合 7 = 2 的 解 . 根据 oln) 的 计算 公式 (参见 文 [30] 
的 引 理 1), 从 (3.1) 和 (3.3) 可 得 


ait] — 1 C2 十 1 — 1 
p 
(a 5 ) ( — ) = k(pe ge? 4-1) (3.4) 


由 于 (3.4) 的 左边 大 于 pr pg? +1, WUA k>1 以 及 


k>2 (3.5) 
同时 , 由 引 理 2 可 得 
Ci 十 1 co 
1 D, — 1 1 1 1 Pj , 
—1|-————|51c4-—c4-—c5.—- ;7 = 1,2. 3.6 
263 ) Pj D; >a pj-1" zs 
所 以 从 (3.4),(3.5) 和 (3.6) 可 得 
pi p2 
iex) aeaa an i 


WR pi > 3, WA pz > 5, 故 从 (7) 可 得 2 > 2 > 2 这 一 矛盾 . 由 此 可 知 


pi =2 (3.8) 
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此 时 , 假如 大 > 2, WA k> 3 H p > 3, 所 以 从 (3.4),(3.6) 和 (3.8) 可 得 3>3 
这 一 矛盾 . 因此 , VA 


k=2 (3.9) 
将 (3.8) 和 (3.9) 代入 (3.4) 立 得 
oil _ p? 一 此 1 m 
(2 1) = 2(2% p% + 1) (3.10) 
p — 1 
设 
d= PNP at pt] (3.11) 


因此 从 (3.11) TA po? = 1(modd) UR 
p "S 
p2—1 


所 以 从 (3.10) 和 (3.12) 可 得 


cx2 十 1 
2 —] z (201 — 1) (= 一 =) = 


1 
= p? + (pg?) +--+ + po + 1) = 1(modd) (3.12) 


bo 


(2% po? afi 1) zm, 2(modd) 


p2— 1 
(3.13) 
从 (3.13) 可 知 3 三 0(modd), KA 
i<ad<3 (3.14) 
假如 ag > 1, 则 从 (11) TA d > pa +1 > 3, 与 (3.14) FE, 故 必 有 
Q = 1 (3.15) 
将 (3.15) 代入 (3.10) 可 得 
(2211 — 1)(pa + 1) = 2(2% p2 + 1) (3.16) 
MM (3.16) 可 知 
po 201 一 3 (3.17) 


综 上 所 述 可 知 : 4 r = 2 时 , 方程 (1) DUÉ E (k,n) = (2,2% po) 其 中 po 适 
合 (3.17). 证 完 . 
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定理 6 的 证 明 : 对 于 无 平方 因子 正 偶数 n,n 的 标准 分 解 式 必 为 n = 2 或 者 
n = 2p, -pr (3.18) 


其 中 pi(i = 1,.… ,7) 是 适合 p < … <p, 的 奇 素数 . 
3-2 时 ,方程 (1) 显然 仅 有 解 (k,n) = (1,2). 
当 n > 2 H n 可 表示 成 (3.18) Bf, 如 果 方 程 (3.1) A (kn), WLA 


3(pi t 1): (pr +1) = k(2p1 -+ -pr +1) (3.19) 


因为 piti = 1,… ,7) 都 是 偶数 ,2p1 pr 1 是 奇数 , 所 以 从 (19) 可 知 2” |k. 
由 此 可 得 


KR (3.20) 
从 (3.19) 和 (3.20) 可 知 
3 1 1 
3 (+ 二 ) (+ 去) > 22 (3.21) 
另外 , 由 于 pi > 3(i =1,---,r), 所 以 
3 1 1 4/4X' 947-1 


结合 (3.21) 和 (3.22) 立 得 Z > 2, Bp 27! > 3-! 这 一 矛盾 . 因此 , 方 
FE (3.1) 没有 解 (k,n) 可 使 n 是 大 于 2 的 无 平方 因子 正 偶数 . 证 完 . 
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第 四 章 ”关于 Diophantine 方 程 2ny? = (b+ 2)" — b” 
$41 引言 


设 N 是 正 整 数 的 集合 . 设 a,b,c 是 大 于 1 且 两 两 互 素 的 正 整 数 . 根据 L. 
Jeámanowicz BAIN. Terai [3 等 人 关于 方程 


a +b = ryz EN (4.1) 


的 早期 工作 和 提出 的 问题 ,从 文 [33] 可 知 目前 人 们 对 该 方程 有 以 下 猜想 : 
猜想 
4a < bit, 除了 


(a,b,c) (B22 —1,2° +1), reN,r> 1 (4.2) 


此 外 ,方程 (4.1) 至 多 有 一 组 解 (z,y,z). 然 而 ，T. MiyazakifllA. Togbé “IE it 
论 a = 2, 5 是 大 于 3 的 正 奇数 且 c — b 十 2 这 一 情况 时 发 现 了 上 述 猜 想 的 一 个 反例 ， 
BP (a,b,c) = (2, 89, 91) 时 , 方程 (4.1) 有 2 组 解 (z,y, z) = (1,1, 1)70(13, 1,2). Al 
此 , 这 一 情况 引起 了 广泛 的 关注 . 最 近 , M. Tang 和 Q. -H. Yang [59 对 此 讨论 了 
更 一 般 的 方程 

(bn)* + (2n)¥ = ((b-- 2)n), z, y, z,n € N. (4.3) 
显然 , 对 于 任何 的 /方程 (4.3) 都 有 解 (z, y, z, n) = (1,1,1,8), 其 中 s 是 任意 正 整 
数 ， 因 此 , 这 些 解 称 为 方程 (4.3) 的 平凡 解 , 该 方程 适合 (z,y, z) 关 (1,1, 85 
fA (x,y, z,m) 称 为 它 的 例外 解 . 对 此 , 文 [35] 证 明了 : 方程 (4.3) 的 例外 
lr y, 2,m) 必 定 满足 z > z > y 或 者 y > z > zr， 由 于 对 于 任何 的 奇数 b, 方 
程 (4.3) 显 然 都 有 例外 解 (z,y,z,n) = (2,3,2, (b + 1)/2), 所 以 确定 方程 (4.3) 满 足 
条 件 


jo am (4.4) 


的 例外 解 是 最 终 解决 该 方程 求解 问题 的 关键 . 
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显然 , Kr, y, z 满 足 条 件 (4.4) 时 , 25 2 (4.3) RT E 
2n = (b+2) — b, ryn EN, y> rz. (4.5) 


本 文 运用 初等 方法 以 及 同 于 的 性 质 确 定 了 方程 (4.5) 在 b 关 7(mod8) 时 的 全 部 解 ， 
即 证 明了 : 
定理 当 b 关 7(mod8) 时 , 方程 (4.5) 仅 有 解 


(2,3, 4), b = 1(mod4), 
n* — 4. (2,3, 1) fa (4,5, 41) (b? + 2b + 2), b  3(mod8) R. ETUR EET ZA 


(2,3, £11), (24 FR) ts b41) (6? +2b+2), bz3(mod8)H i & FAR. 


§4.2 ”两 个 引 理 


对 于 素数 p 以 及 正 整数 m 和 t, p || m 表 示 pt | mm 县 pt+1 Fm. 
引 理 2.1. 如 果 正 偶数 z 可 表 成 


D2 i e N2 ti (4.6) 
则 对 于 任何 偶数 c 必 有 Py 
2° | ( - = (4.7) 
» 2i 4-1 
证 明 (4.6) RT All 
2° || Wn (4.8) 
ži > 1 时 ,因为 
E Ya (fe-T\ c" 
(s ie -«( 2i la (29) 
其 中 (5 ) 是 整数 ,2i + 1 是 奇数 , 所 以 从 (4.6) 和 (4.9) 可 知 
T 7. - atl) ; 
fei Je = 0(mod2°*"),i > 1. (4.10) 


因此 ,从 (4.8) 和 (4.10) 即 得 (4.6). 证 完 . 
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引 理 2.2. 如 果 正 偶数 z 满 足 
WD (4.11) 
则 z = 2; 如 果 
coo, (4.12) 
则 z = 2 或 4. 


证 明 如 果 正 偶数 x 满 足 (4.11) 且 x > 2, 则 因 z > 4， 故 有 


T > 9z-1 = (1 于 pe 


EGET E E 
= 29d (4.13) 


这 一 矛盾 , 所 以 此 时 仅 有 z = 2. 
同样 , 如 果 正 整数 z 满 足 (4.12) 且 z > 4, MAr > 6, 故 有 


ger" = npa 
2-2 
By dC Ce T 
= 27 一 2>>7. (4.14) 


这 一 矛盾 , 所 以 此 时 仅 有 z = 2 或 4. 引 理 证 完 . 


84.3 ”定理 的 证 明 
设 (zx,y,n) 是 方程 (4.5) 的 一 组 解 . 如 果 z 是 奇数 , 则 因 z 一 1 是 偶数 ,b 和 b 十 2 都 
是 奇数 , 故 有 
b^! = (b+ 2)! = 1(mod4). (4.15) 


然而 ,由 于 y > x, 所 以 y > 2, 故 从 (4.5) 和 (4.15) 可 得 


0 = Wn” = (b+ 2)” — b? = (b+ 2) — b = 2(mod4). (4.16) 
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这 一 矛盾 . 由 此 可 知 z 必 为 偶数 , 即 
2 | x. (4.17) 


从 (4.17) 可 知 z 可 表 成 (4.6) 之 形 . 因为 是 奇数 ,十 1 是 偶数 , 所 以 b 十 1 可 表 


成 
b4-1— 2?d,8,d € N,214d. (4.18) 
由 于 z 是 偶数 , MUS 
(b+2)7—b” = ((b+1) +1)? — ((b4- 1) — 1)? 
z/2—1 
= T 2i 
= 2(b+1) 3 - 5 MZ 1). (419) 
根据 引 理 2.1, JA (4.6) RT Al 
z/2—1 m 
gy «d A x ) G41) (4.20) 
所 以 从 (4.18),(4.19) 和 (4.20) 可 得 
pd ae aad (4.21) 
因此 , 从 (4.5) 和 (4.21) 可 知 
a+6+1>y>r+1. (4.22) 


245 = 1(mod4) 时 , 从 (4.18) 可 知 此 时 6 = 1. 将 此 代入 (4.22) 即 得 
a>a2-1. (4.23) 
因此 从 (4.6) 可 知 
z22, (4.24) 
故 从 (4.23) 和 (4.24) 可 知 z 满 足 (4.11). 因此 , 根据 引 理 2.2 可 知 此 时 z 仅 可 能 等 
于 2. 将 此 代入 (4.5) 可 得 


29997? = (b--2? — = 4(b+ 1) =8 =) ; (4.25) 
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其 中 (5 十 1)/2 是 奇数 . 从 (4.25) 可 知 此 时 方程 (4.5) 仅 有 解 
TT (2 45k P (4.26) 
24b = 3(mod4)HT, 从 (4.18) 可 知 此 时 B = 2. 将 此 代入 (4.22) 即 得 
a>x—2; (4.27) 


又 从 (4.24) 和 (4.27) 可 知 z 满 足 (4.12)， 此 , 从 引 理 2.2 可 知 此 时 zx 仅 可 能 
于 2 或 4. 对 于 z = 2 时 的 情况 ,从 (4.5) 可 得 
Qny-? = 16 (2: (4.28) 


其 中 (5 十 1)/4 是 奇数 .因此 ,从 (4.28) 可 知 y = 3 或 4， 当 y = 3 时 , A (4.28) 8T X77 
程 (4.5) 仅 有 解 (4.26). 当 y = 4 时 ,从 (4.28) 可 得 


a cag (4.29) 
从 (4.29) 可 知 此 时 方程 (4.5) 当 且 仅 当 (b 十 1)/4 是 平方 数 时 有 解 
La. oris c T | (4.30) 
对 于 x = 4 时 的 情况 ,从 (4.5) 可 得 
= 4 4 b+ 2 
29975 — (b+2)4— bt = 32 CF =) (b? + 2b 4- 2), (4.31) 


其 中 (8 十 1)(B? 十 2b 十 2)/4 是 奇数 .因为 y > 4, 所 以 从 (4.31) 可 知 y = 5, 而 且 此 时 
方程 (4.5) 仅 有 解 


(zy n) = (4. (n : (+26+2)) (4.32) 


综 上 所 述 即 得 本 定理 . 证 完 . 
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论文 总 结 与 前 景 展望 


本 文 运 用 初等 数论 的 方法 研究 了 包含 S(n) 及 oln) 的 方程 的 解 的 问题 . 但 
所 研究 的 内 容 远 没有 结束 , 还 有 许多 可 以 进一步 拓展 和 研究 的 空间 , SE: 

(1) 如 将 第 三 章 中 所 研究 伪 函 数 Zi (n) 或 S(n) 蔡 换 成 欧 拉 函数 然 方程 是 
否 有 解 问题 即 


Z1(n) = p(n) 
若 有 解 那么 又 会 得 到 什么 结果 ? 
(2) 如 果 将 第 四 章 中 将 o(n) 与 S(n) 联系 起 来 又 会 得 到 什么 样 的 结果 ?如 


“nA Se) (8 Jy EK, 

(3) 关于 Diophantine 方 程 许 多 人 进行 了 研究 ， 对 于 指数 Diophantine 方 程 文 
中 只 给 出 了 一 小 部 分 的 解 ,那么 其 他 情况 下 如 对 2 的 范围 重新 取 值 有 没有 解 ? E 
有 解 又 会 得 到 什么 结果 ? 这 都 是 作者 以 后 可 以 考虑 的 问题 . 
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